System NEL is Undecidable
نویسنده
چکیده
System NEL is a conservative extension of multiplicative exponential linear logic (extended by the rules mix and nullary mix) by a self-dual noncommutative connective called seq which has an intermediate position between the connectives par and times. In this paper, I will show that system NEL is undecidable by encoding two counter machines into NEL. Although the encoding is simple, the proof of the faithfulness is a little intricate because there is no sequent calculus and no phase semantics available for NEL.
منابع مشابه
The Undecidability of System NEL
System NEL is a conservative extension of multiplicative exponential linear logic (MELL) by a self-dual non-commutative connective called seq which lives between the par and the times. In this paper, I will show that system NEL is undecidable by encoding two counter machines into NEL. Although the encoding is quite simple, the proof of the faithfulness is a little intricate because there is no ...
متن کاملStructure-function analysis of Nel, a thrombospondin-1-like glycoprotein involved in neural development and functions.
Nel (neural epidermal growth factor (EGF)-like molecule) is a multimeric, multimodular extracellular glycoprotein with heparin-binding activity and structural similarities to thrombospondin-1. Nel is predominantly expressed in the nervous system and has been implicated in neuronal proliferation and differentiation, retinal axon guidance, synaptic functions, and spatial learning. The Nel protein...
متن کاملA system of interaction and structure V: the exponentials and splitting
System NEL is the mixed commutative/non-commutative linear logic BV augmented with linear logic’s exponentials, or, equivalently, it is MELL augmented with the non-commutative self-dual connective seq. System NEL is Turingcomplete, it is able to directly express process algebra sequential composition and it faithfully models causal quantum evolution. In this paper, we show cut elimination for N...
متن کاملInvestigations on the Antifungal Effect of Nerol against Aspergillus flavus Causing Food Spoilage
The antifungal efficacy of nerol (NEL) has been proved against Aspergillus flavus by using in vitro and in vivo tests. The mycelial growth of A. flavus was completely inhibited at concentrations of 0.8 μ L/mL and 0.1 μ L/mL NEL in the air at contact and vapor conditions, respectively. The NEL also had an evident inhibitory effect on spore germination in A. flavus along with NEL concentration as...
متن کاملWhy is the neurological examination so badly neglected in early childhood?
La Semeiotica neurologica nel neonato, nel lattante e nel bambino La Semeiotica neurologica nel neonato, nel lattante e nel bambino 4
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 84 شماره
صفحات -
تاریخ انتشار 2003